1000000000
3 4 100
194253472 194253476 194253479 311701501 556872207 14927650 968889621 194253477 194253480 194253475 91134194 218484377 281965281 40187586 739934785 262376631 874914691 26932501 36410480 31809451 150826127 150826130 150826122 150826129 353234007 150826125 297734698 698222561 150702229 12024661 9018376 111853422 787993195 303205992 150826123 240875251 150826128 93505537 392766193 276111100 925758768 925758771 925758770 925758765 581984833 27682257 925758773 289946455 925758769 33150001 72944236 925758767 849958123 69048401 278416585 50140238 318979576 202517511 510099001 925758766 415617408 415617405 415617407 415617401 59549281 415617406 234408889 415617403 415617402 500339654 21185699 10062911 415617409 143479009 184168741 415617404 328136945 158638748 277668121 16890898 846893282 846893285 341678833 846893284 846893281 385765966 1483126 846893287 846893283 215645947 471651 112881781 171070081 485932771 846893286 295207254 846893288 91758151 559990145 210141661